THE KALMAN-YAKUBOVICH-POPOV INEQUALITY FOR PASSIVE 
DISCRETE TIME-INVARIANT SYSTEMS 



YURY ARLINSKII 



Abstract. We consider the Kalman - Yakubovich - Popov (KYP) inequality 

'X - A*XA - C*C -A*XB - C*D 
-B*XA - D*C I - B*XB - D*D , 



> 



for contractive operator matrices ( ^ ) : ( il ) — > ( 5. I , where Sj, 371, and 91 are sep- 



arable Hilbert spaces. We restrict ourselves to the solutions X from the operator interval 
[0, 1 ft]. Several equivalent forms of KYP are obtained. Using the parametrization of the 
blocks of contractive operator matrices, the Krem shorted operator, and the Mobius repre- 
sentation of the Schur class operator- valued function we find several equivalent forms of the 
KYP inequality. Properties of solutions are established and it is proved that the minimal 
solution of the KYP inequality satisfies the corresponding algebraic Riccati equation and 
can be obtained by the iterative procedure with the special choice of the initial point. In 
terms of the Krem shorted operators a necessary condition and some sufficient conditions 
for uniqueness of the solution are established. 
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1. Introduction 

The system of equations 

ft-fc+i = Ah k + B£ k , k > 
&k = Ch k + D£ k ' 
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describes the evolution of a linear discrete time-invariant system t — {[ n 1 ; i}, 9Jt, 91 



C D / 

with bounded linear operators A, B, C, D and separable Hilbert spaces fj (state space), 91 
(input space), and 9Jt (output space) 9J1. If the linear operator T T operator by the block- 
matrix 

'A B\ fSj\ (f) 

c d ■ [mti ~* \ < yi l 



is contractive, then the corresponding discrete-time system is said to be passive. If the 
block-operator matrix T T is isometric (co-isometric, unitary) then the corresponding system 
is called isometric (co-isometric, conservative). Isometric and co-isometric systems were 
studied by L. de Branges and J. Rovnyak [19] . [20] and by T. Ando [J], conservative systems 
have been investigated by B. Sz.-Nagy and C. Foias [3B] and M.S. Brodskii [2T]. Passive 
systems are studied by D.Z. Arov et al P, El El dH CE21 E32]- The subspaces 

(1.1) Sff T := span {A n BWl : n = 0, 1, . . .} and £° = span {A* n C*m : n = 0, 1, . . .} 
are called the controllable and observable subspaces of the system r = \ ( n ^ J ; fj, OK, 91 



v -P D 

respectively. If = $) (S)° = Sj) then the system r is said to be controllable (observable) , 
and minimal if r is both controllable and observable. If = closure{fj!^ + then the 
system r is said to be a simple. Note that from (11 .ip it follows that 

oo oo 

(Sj*) 1 = fl ker (B*A* n ), CQ") 1 = f| ker (C7L"). 

n=0 n=0 

Therefore 

oo 

(1) the system r is controllable -<=>- f] ker (B*A* n ) = {0}; 

n=0 

oo 

(2) the system r is observable -<=>• P) ker (CA n ) = {0}; 

n=0 

(3) the system r is simple ( H ker (5M*")J f| ( H k er (CA n ) j = {0}. 

\ra=0 / \n=0 / 

The function 

e T (A) := D + \C(Isj- XA^B, AgD, 

is called transfer function of the system r. 

The result of D.Z. Arov [6] states that two minimal systems T\ and r 2 with the same 
transfer function 0(A) are pseudo-similar, i.e. there is a closed densely defined operator 
Z : S)i — > #2 such that Z is invertible, Z -1 is densely defined, and 

ZAi/ = A 2 Z/, Ci/ = C 2 Z/, / G domZ, and ZSi = B 2 . 

If the system r is passive then r belongs to the Schur class S(9Jt, 91), i.e., O r (A) is holomor- 
phic in the unit disk IB) = {AgC:|A|<1} and its values are contractive linear operators 
from 911 into 91. It is well known |20j, [3S], [I], [E], [E] that every operator- valued function 
6(A) of the Schur class S(9Jt, 91) can be realized as the transfer function of some passive 
system, which can be chosen as a simple conservative (isometric controllable, co-isometric 
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observable, passive and minimal, respectively). Moreover, two simple conservative (isometric 
controllable, co-isometric observable) systems 



71 



At B x 
d D 



Sj u Wt,yi> and r 2 



A 2 
C 2 



B 2 
D 



#2,971,91 
21], [1], i.e. there exists a 



having the same transfer function are unitarily similar [19] 
unitary operator U from i^i onto S) 2 such that 

A x = U- l A 2 U, B x = U- l B 2 , d = C 2 U. 

In [11], [12] necessary and sufficient conditions on operator-valued function 0(A) from the 
Schur class S(97t, 91) have been established in order that all minimal passive systems having 
the transfer function 0(A) be unitarily similar or similar. 

A system r 

llj, u G 97t, v G 9t [36] if there exists a positive selfadjoint 
operator X in fj, possibly unbounded, such that 

Adoml 1/2 C domX 1/2 , ranE C domX 1/2 

and 



C By >^>^>^j * s cane d X-passive with respect to the supply rate 
Mlin - IMIIt> u v £ [36] if there exists a positive selfadjoint 



IA' 1/2 



x\ 



(1.2) ||X 1/2 (Ar + 5«)|| 
The condition (jl.2p is equivalent to 

r X !/2 ^ / n - 




|2 

Ian 



|2 
hi: 



1.3) 















A B 
C D 



x 



G domX 1/2 , u G 971. 



> 



for all x G domX 1/2 , w G 971. 



If X is bounded then (11.31) becomes to the Kalman - Yakubovich - Popov inequality (for 
short, KYP inequality) 

'X - A*XA - C*C -A*XB - C*D 
-B*XA-D*C I — B*XB — D*D 



(1.4) 



L T {X) 



> 0. 



The classical Kalman- Yakubovich-Popov lemma states that if r 



A B 
C D 



;£,97t,9T 



IS 



a minimal system with finite dimensional state space S) then the set of the solutions of (11.41) 
is non-empty if and only if the transfer function O r belongs to the Schur class. If this is a 
case then the set of all solutions of (11.41) contains the minimal and maximal elements. 
For the case dimi} = oo the theory of generalized KYP inequality (I1.3P is developed in 

A i?\ 

f), 971, 91 \ is a minimal system then 



[9]. It is proved that if r 



C D 



the KYP inequality (11.31) for r has a solution X if and only if the transfer function G T 
coincides with a Schur class function in a neighborhood of the origin. Moreover, there are 
maximal X max and minimal X min solutions in the sense of quadratic forms: 
if X is a solution of (11.31) then domX^ 2 D domX 1 / 2 D domlml and 



< ||X 1/2 



\X l ' 2 v\\ 2 < \\x l Jl 



for all u G domX 1 / 2 , 
for all v G domX^. 
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Let 6(A) G S(97t,91). A passive system 



T 



A B 
C D 



with the transfer function 0(A) is called optimal realization of 0(A) [7], [8] if for each passive 

A B\ 1 

; fi, %R, > with transfer function 0(A) and for each input sequence 



system r 



C D 



Uo,Ui,U2, ... in DJl the inequalities 

n 



k=0 



< 



^A k Bu h 



k=0 



hold for all n — 0, 1, .... 

An observable passive system 



A^ B^ 
C m D 



is called (*) -optimal realization of the function 0(A) [7], [8] if for each observable passive 

'A B\ 1 

5}, VJl, 91 > with transfer function 0(A) hold 



system r 



C D 



Uk 



k=0 



> 



A k Bu h 



k=0 



for all n = 0, 1, ... and every choice of vectors u , ui,u 2 , u n G Wl. 

Two minimal and optimal ((*) -optimal) passive realizations of a function from the Schur 
class are unitary similar [8J. In addition the system 



A^ B^ 
C* D 



is (*)-optimal passive minimal realization of the function 0(A) if and only if the system 



At b: 



is optimal passive minimal realization of the function 0*(A) [8J. 



Let t 



C D^j )^'^'^| ^ c a imn imal system and let the transfer function 

coincides with a Schur class function in a neighborhood of the origin. Let X min and A" max be 
the minimal and maximal solutions of the KYP inequality (jl.3p . It is proved in [8J that the 
systems 



T 



' X 1/2 AX~ 1/2 

min min 






D ) 






\ \-j y\ max 


D 



; i3, SDt, <Xl 
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are minimal optimal and minimal (*)-optimal realizations of G, respectively. The contractive 

fx 1/2 Ax~ 1/2 x 1/2 b\ (xIILax^J 2 xULb\ 

operators 7\ = I mm _!/| m mm J and T 2 = I max „ 1 /^ ax max J are defined on 

dom © QJt and domX max © 071, respectively. 

Let T be a unit circle. As it is well known [38J a function 0(A) from the Schur class 
8(971,91) has almost everywhere non-tangential strong limit values 0(£), £ G T. Denote 
by fo (ipe) the outer (co-outer) function which is a solution of the following factorization 
problem [38J 

(i) ^(OMO<*m-e*(oe(0 

(V>e(0^e(p — Art — 6(0©*(0) almost everywhere on T; 

(ii) if <£>(A) C0(A)) is a Schur class function such that almost everywhere on T holds 

< Am- e*(oe(0 @0^*(0 < An - ©(0©*(0) then 

< ¥>e(0M0 < V>e(0^e(0) almost everywhere on T. 

The function (p& ("08 ) is uniquely defined up to a left (right) constant unitary factor. The 
functions v 9 e(A) and ipeW are called the right and left defect functions associated with 0(A) 
[21], [IS], [17], [18] (in [15] these functions are called the right and left spectral factors). By 
means of the right (left) defect function the construction of the minimal and optimal ((*)- 
optimal) realization of the function 0(A) G S(9Jt, 91) is given by D.Z. Arov in [7J. In [8] the 
construction of the optimal ((*)-optimal) realization is given as the first (second) restriction 
of the the simple conservative system with transfer function 0. 

The next theorem summarizes some results established in [7J, [5], [T2], [IS], [T7| . 

Theorem 1.1. Let 0(A) G S (911, 91) and let 

T= {{c d)'*'® 1 '™ 

be a simple conservative system with transfer function 0. Then 

(1) the subspace (^°)" L ((fi c ) ) is invariant with respect to A (A*) and the restriction 
A\(Sj°) x (A* \ (^ c ) x ) is a unilateral shift; 

(2) the functions ipe(\) and ipeW take the form 

MV=Pn(h-\A)- l B, 

M^) = c(h-\A)- 1 \n*, 

where 

n = (^Y © A&y, a, = (^ c ) x © a*(^ c ) ± ; 

(3) v 9 e(A) = =0) if and only if the system r is observable (controllable). 

The proof of next theorem is based on the concept and properties of optimal and *-optimal 
passive systems. 

Theorem 1.2. [7J ; [8], [12]. Let 0(A) G S(9Jt,91). Then 

(1) i/ is bi-inner and t is a simple passive system with transfer function then r is 
conservative system; 

(2) if ipe(X) = or"0e(A) = then all passive minimal systems with transfer function 
0(A) are unitary equivalent and if ip®(\) = andipQ(X) = then they are in addition 
conservative. 
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In [5] the following strengthening has been proved using the parametrization of contractive 
block-operator matrices. 

Theorem 1.3. Let 0(A) £ S(5D?,9t) be a not constant. 

(1) Suppose that ye (A) = ; ^e(A) = 0, and r = ^(jj a simple 

passive system with transfer function 0. Then the system r is conservative and 
minimal. 

//©(A) is bi-inner then in addition the operator A belongs to the class Coo- 

(2) Suppose that^e(X) = (i/> e (\) = 0). I/r= jf^ ^ ;-S,S0l,<nJ is a controllable 

(observable) passive system with transfer function then the system r is isometric 
(co-isometric) and minimal. 

//0(A) is inner (co-inner) then in addition the operator A belongs to the class Cq. 
(Co). 

In this paper we consider the KYP inequality for the case of contractive operator T = 
A B\ 

. Because in this case the set of solutions contains the identity operator, the minimal 



C D 

solution X min is a positive contraction. That's why we are interested in only contractive 
positive solutions X of the KYP inequality. 

We will keep the following notations. The class of all continuous linear operators defined 
on a complex Hilbert space Sj\ and taking values in a complex Hilbert space f)2 is denoted 
by L(fji,fj 2 ) and h($)) := L(S),S)). The domain, the range, and the null-space of a linear 
operator T are denoted by domT, ranT, and kerT. For a contraction T £ L(Sji,S)2) the 
nonnegative square root D T = (I — T*T) 1 ^ 2 is called the defect operator of T and Dt stands 
for the closure of the range ran Dt- It is well known that the defect operators satisfy the 
commutation relation TDt = Dt*T and TDt C Dt* cf. [38] • The set of all regular points 
of a closed operator T is denoted by p(T) and its spectrum by cr(T). The identity operator 
in a Hilbert space 7i we denote by 1-n and by Pc we denote the orthogonal projection onto 
the subspace C. We essentially use the following tools. 

(1) The parametrization of the 2x2 contractive block-operator matrix T = ^\ : 

Hi], [21, m- 



m [m. 



1.6) 



B = FD D , C = D D *G, 
A = -FD*G + D F *LD G , 



where the operators F £ L(Q £>,&), G £ L(^,S} B .) and L £ L(Da, Dp*) are con- 
tractions. 

(2) The notion of the shorted operator introduced by M.G. Krein in [27]: 

S K = max { Z £ L(H) : < Z < S, ran Z C K } , 

where 5 is a bounded nonnegative selfadjoint operator in the Hilbert space and fC 
is a subspace in ri. 
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V 



(3) The Mobius representation 
(1.7) 6(A) = 6(0) + Dq*^Z(X) (Iveip) + e*(O)Z(A))- 1 J D (o ) , AG© 

of the Schur class operator- valued function 0(A) by means of the operator- valued 
parameter Z{\) from the Schur class S(2)e(o), ®e*(o))- 

Such a kind representation was studied in [37], [32], [15]. The operator Ti = Z'(0) is called 
the first Schur parameter and the function ©i(A) = \~ 1 Z(\) is called the first Schur iterate 
of the function [J5] . In this paper a more simple and algebraic proof of the representation 
(11. 7p is given using the equalities (11.61) . In particular, we establish that if 0(A) is the 

transfer function of the passive system r = | y^, ; i^, QJt, 91 1 with entries A, B, and 

C given by (jl.6p then the parameter Z(X) is the transfer function of the passive system 

Df LDq F^j •fi i <ft Dj 'ft D ^ i Moreover, we prove that 

i) the correspondence 

A c £);i5,aK,tt} M v={( Df *^ Dg Py^Qn&o.} 

preserves the properties of the system to be isometric, co-isometric, conservative, 
controllable, observable, simple, optimal, and (*)-optimal, 
(ii) Vz (X) = v?e(A) = 0, Vz(A) = <{=► ^ (A) = 0, 
(hi) the KYP inequalities for the systems r and v are equivalent, 
(iv) the inequality 

(/« " X)P* < (D 2 T + T*{h - X)P^T)^ 
< X < J fl 

is equivalent to the KYP inequality (11.41) . here T = and P^ (P^) is the 

orthogonal projection onto in the Hilbert space f) © Wl (S) © 

We give several equivalent forms for the KYP inequality and establish that the minimal 
solution X min satisfies the algebraic Riccati equation 

fa - X)P fl = {pi + T*^ - X)Pp) n . 

We prove that the condition 

= ° ranD T ni3 = {0}) 

is a necessary for the uniqueness of the solutions of (11.81) . In an example it is shown that 
this condition is not sufficient. Some sufficient conditions for the uniqueness are obtained. 
We show that a nondecreasing sequence 

x (o) = 0> X (n+i) = _ ( D 2 + T ^ /$ _ _ x^)P'^T)^ \S) 

of nonnegative selfadjoint contractions strongly converges to the minimal solution X min of 
the KYP inequality. 
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2. Shorted operators 

For every nonnegative bounded operator S in the Hilbert space H and every subspace 
/C C fj M.G. Krein [27] defined the operator S;c by the formula 

S K = max { Z G L(H) : < Z < S, ran Z C /C } . 

The equivalent definition 

(2.1) {S K f,f)= inl I {(S(f + <P)>f + ¥>)}> 



The properties of S^, were studied in [U [2], [31 [251 EHl EUJ, [32] . Sjc is called the shorted operator 
(see [1], [2]). It is proved in [27] that Sjc takes the form 

S K = S^P^\ 

where Pq is the orthogonal projection in H onto the subspace 

Q = { f G fanS : S 1/2 f G /C } = fanS S 1/2 (ft Q K). 

Hence (see [27]), 

ran S^ 2 = ran S 1/2 P^ = ran S 1/2 n /C. 

It follows that 

= <^=> ranS 1/2 fl /C = {0}. 
The shortening operation possess the following properties. 

Proposition 2.1. [2]. Let K be a subspace in 7i. Then 

(1) if Si and S2 are nonnegative self adjoint operators then 

(S 1 + S 2 ) K >(S 1 ) K + (S 2 ) K] 

(2) Si > S 2 > => (S^ > (S^; 

(3) z/jS'n} a nonincreasing sequence of nonnegative bounded self adjoint operators and 
S = s — lim then 

s - lim = S K . 



J n 
n— >oo 



Let /C" 1 —TiQK. Then a bounded selfadjoint operator 5 has the block-matrix form 

'S n Si 2 \ (K\ f)C 

s* 12 s 22 ) ■ \&) ~" yc 1 - 

According to Sylvester's criteria the operator S is nonnegative if and only if 



S 



S 22 > 0, ran 5*2 C ran^ 2 , S n > (s 22 1/2 S^ ^S 22 1/2 S^ , 



— 1/2 

where S 22 is the Moore - Penrose pseudoinverse operator. Moreover, if S > then the 
operator Sjc is given by the relation 



i — 1/2 

(2.2) Sx; ~~ ' ° n ~ ^ ° 22 



fSii - (s. 




If S22 has a bounded inverse then (12.21) takes the form 

/o o\ of '-'n — Si 2 S 22 5*2 

(2-3) S K =l Q Q 
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As is well known, the right hand side of (12.31) is called the Schur complement of the matrix 

S = ( S \} Sl2 ) . From (T22D it follows that 
\o 12 022/ 

Sk = <^=>- ranS^ C ranS^ 2 and S u = (s^ 2 S* 2 J (s^ 2 S^\ . 
The next representation of the shorted operator is new. 

Theorem 2.2. Let X be a nonnegative selfadjoint contraction in the Hilbert space 7i and 
let JC be a subspace in TC. Then holds the following equality 

(2.4) (i-x) K = p k -p k ((/ - x^p^x^y^x^p^y (i-x^p^x^yV'x^Pz. 

Proof. Let us prove f!2.4[) for the case \\X\ \ < 1. In this case the operator / - X^P^X 1 ' 2 
has bounded inverse and 

P K X l ^(I - X l l 2 P^X l l 2 )- l X l ' 2 P K = P K {I - XP^XPjc. 

fx X \ 

Let X — [ Vie v ] be the block-matrix representation of the operator X with respect to 



K Xl 2 X22 y 
the decomposition 7i = fC © /C -1 . Then 



{I-X, 



22 1 



Hence 



p K - p K {i - xp k ,)-'xp k = ( J - Xn - Xi f ~ x »)- lx * o\ 



and from (Q we get (TO) . 

Now suppose that = 1. Then (12. 4p holds for the operator aX, where a G (0, 1). Let 

a n = 1 — 1/n, n = 1, 2 The sequence of nonnegative selfadjoint contractions {/ — a n X} 

is nonincreasing and lim n _ +00 (J — a n X) = I — X. From Proposition 12.11 it follows that 
lim n ^ 00 (J - a n X) K = (/ - X)*. Since I - X^P^xX 1 / 2 = / - X + X X I 2 P K X X I 2 , we have 



The equality 



\((I-X x / 2 P K ,X x / 2 ) x / 2 f\\ 2 > {{PjcX^fW 2 , f e H. 



hm ((B - zl) <?,<?=< „ /N U1/9 

2 T0 vv ; y ' y; \ +00, g £ H \ ran£> ' , 



holds for a bounded selfadjoint nonnegative operator B (see |28j ) . From R. Douglus theorem 
[23], [22] it follows that 

ranX 1 ^ C ran (/ - X 1 ' 2 P^X 1 ' 2 ) 1 ' 2 . 

Hence 

hm ((I-anX^P^X^X^P^X^f) = 

n— »oo 

Now we arrive to (12.41) . □ 
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3. Parametrization of contractive block-operator matrices 



Let $), A, 9Jt, and 9T be Hilbert spaces and let T be a contraction from © 9Jt into 
& © 0T. The following well known result gives the parametrization of the corresponding 
representation of T in a block operator matrix form. 



Theorem 3.1. [M], [22], [35]. The operator matrix 

T -- 



A B\ Sj 
C D ' ISDT 



a contraction if and only if D G L(9JT, 91) a contraction and the entries A,B, and C 
take the form 

B = FD D , C = D D *G, 
A = —FD*G + D F *LD G , 

where the operators F G L,(®d,&), G G L(f),2)£).) and L G L(Dg,5Df*) are contractions. 
Moreover, operators F, G, and L are uniquely determined. 

Next we derive expressions for the shorted operators (D^)^, (Dp mT )^, and (Dp mT )^ 

for a contraction T given by a block matrix form 



-FD*G + D F ,LD G FD D \ ( S) 
D D ,G D ) ' I 971 



By calculations from Theorem 13.11 we obtain for all and (j^j-> where / G $), h G 9Jt, 



# G .ft, G 91 
(3.1) 



D T 



\D F {D D h - D*Gf) - F*LD G f\\ 2 + \\D L D G f\\< 



(3.2) 



D 



T* 



\D G * (D D .<p - DF*g) - GL*D F *g\ | 2 + | \D L *D F »g\ 



(3.3) 

and 

(3.4) 



f 



D D h-D*Gf\\ I + \\D G f\\\ fe^,hem, 



Dp m T* 



Df)*(p — DF*g\\ 2 + \\D F *g\\' A , g G &,tp£ 91 



It follows from (ETIjl - (ET2I) that 

2 ' 



inf 

/lean 



inf 



2 ,/ 

T 



\D L D G f\\\ M 



\D L *D F ,g\\ 2 , inf 



D 



2 l/ 



I h / 

Dl_^ ( 9 



\D G f\f 



\D F *g\ 
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Now (12.11) yields the following equalities for shorted operators 

= \\D L D G f\\\ 



(3.5) 



W VP 



\D G f\\ 2 , f eft, hem, 

\D L «D F «g\\ 2 , 

: \\D F *g\\ 2 , gefi, tpeDJl. 



From (13. 5p it follows that 



(3.6) 



'3 
T 



-FD*G FD D 
D D *G D 



Let D G L(9Jt, 91) be a contraction with nonzero defect operators and let Q 



5 F N 
G 0. 



3d 



(3.7) 



M D {Q) 



be a bounded operator. Define the transformation 



-FD*G 
D 



+ 







S F 



D D *j \ G 
Clearly, the operator T = M.d{Q) has the following matrix form 

T = 



/J5 
D D 



S-FD*G FD D 
D D *G D 



ft 



Proposition 3.2. Let 53,971,91 be separable Hilbert spaces, D e L(9Jt, 9t) 6e a contraction 



with nonzero defect operators, Q 
let 



S F 
G 



ft 



5)d- 



6e a bounded operator, and 



T = Md{Q) 



A B 
C D 



ft 
9Jt 



Then 



[1) hold the equalities 



(3. 



p| ker (B*A* n ) = p| ker (F*S* n ) , 

a=0 n=0 

oo oo 

P ker (CA n ) = P ker (GS n ) , 



n=0 



n.=0 
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(2) T is a contraction if and only if Q is a contraction. T is isometric (co-isometric) if 
and only if Q is isometric (co-isometric). Moreover, hold the equalities 

Proof. Observe that 

A = —FD*G + S, B = FD Dl C = D D *G. 

Let Q be a neighborhood of the origin and such that the resolvents (1$ — XA*) -1 , (If, — XA) -1 , 
(If, - XS*)-\ and (If, - XS)- 1 exist. Then 

F* (If, - XA*)' 1 = F* (If, - XS* + XG*DF*)' 1 = 

= F* (If, + X(Ifj- XS*)' 1 G*DF*) 1 (If, - XS*)' 1 = 

= (If, + XF* (If, - XS*)' 1 G*D)~ 1 F* (If, - XS*)' 1 . 



It follows that 



Similarly 



p| ker (F* (If, - XA*)' 1 ) = f| ker (F* (If, - XS*)' 1 ) 



p| ker (G (If, - XA)' 1 ) = f] ker (G (If, - XS)' 1 ) . 
Aen xen 
Since B* = D D F* and C = D D *G, we get (TO . 

The statement (2) is a consequence of Theorem 13.11 and formulas ( I3.ip - (I3.5I) . □ 

Proposition 3.3. Let D G L(9Jt, 9T) be a contraction with nonzero defect operators, Q = 

(^G 0^ ' (y® ) _ > (jD* ) ^ e a con ^ rac ^ on an d ^ T = M.d(Q)- Then for every non- 
negative self adjoint contraction X in Sj hold the following equalities 
(3.9) (D 2 T + T*(If, - X)P^Z% = (D 2 Q + Q*(If, - X)P'„Q) fl , 

(31Q) (D 2 Q + QV,-X)P',Q)^ = 

= (D 2 G - D G L*D F *X l/2 (If,- X 1/2 FF*X 1/2 )~ 1 X 1/2 D F *LD G ) P A , 
where Pf, (PL) is the orthogonal projection inH = f) © 9Jt (H! — f) ffi Ot) onto f), and 

D^X 1 ' 2 ^^ - X 1 / 2 FF*X 1 / 2 )- 1 X 1 / 2 D F « := 

= ((If, - X 1 ' 2 FF*X 1 l 2 )- l / 2 X 1 l 2 D F *Y ((If, - X 1 ' 2 FF*X l / 2 )- 1 ' 2 X l / 2 D F *) . 
Proof. Define the contraction 

,,n, *-( X 7 X 7)il)-{1, 

Then 

D| = D% + Q*(/ fl - X)PL\Q. 
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By Proposition 13.21 the operator T = M.d{Q) is a contraction as well. Clearly, 

D\ = D 2 T + T*(I f) -X)P' f} T 

Applying once again Proposition 13.21 we arrive to (13. 9p . 

Since Q is a contraction, by Theorem 13.11 the operator S takes the form S = Df*LDq, 
where L G L(lD G , S^*) is a contraction. Because Q given by (13.111) is a contraction, we get 
X 1/2 S = Dp,LD G -, where F = X 1/2 F and L G L(D G ,Dp t ) is a contraction. Since 

D~, = Jfl - FF* = Jjj - X 1/2 FF*X 1/2 = Is - X + X - X l/2 FF*X 1/2 = 
= 1$ - X + X 1/2 D 2 F *X 1/2 , 

we have ||-Dj?J|| 2 > WD^X 1 / 2 f\\ 2 for all / <E S). Using R. Douglas theorem [23], [23J we 
conclude that ran Dp, D ran (X l ' 2 D F *). Let D~] = (1% - x 1 / 2 FF*X 1 ' 2 )- 1 / 2 be the Moore- 
Penrose inverse for Dp t . Then we obtain the equality 

L = D~l(X 1/2 D F *)L. 
The first equality in 1KB yields (d%) = D G D 2 ~D G P%. Since 

{ D2 o)^( D Q + QVs i -X)P^Q) s ., 
we get fl3~T0l . □ 

4. The Mobius representations 

Let T : Hi H 2 be a contraction and let Vr* be the set of all contractions Z G L(2)*r, £>t*) 
such that — 1 G p(T*Z). In [33J the fractional-linear transformations 

(4.1) V T * 3 Z -> Q = T + D T *Z(Iv T + T*Z)- 1 D T 

was studied and the following result has been established. 

Theorem 4.1. [33] . Lei T G L(ifi,i?2) be a contraction and let Z G Vt*. T/ien Q = 
T + Dt*Z(I>3 t + T* Z)~ l Dt is a contraction, 

\\D Q f\\ 2 = \\D z (Iv T +T*Z)- 1 D T f\\, feH 1} 

ran .Dq C ranDy, and ran Dq = ranDy if and only if\\Z\\ < 1. Moreover, if Q G L(ifi,i?2) 
is a contraction and Q = T + Dt*XDt, where X G L(S)r, !9t*) ^aen 

2Re((/ 3T -T*X)/,/)>||/|| 2 

/or a// / G £>t*; £/ie operator Z = X(I%y T — T*X)~ l belongs to Vr*, and 

Q = T + D t «Z(I Vt + T*Z)- 1 D T . 

The transformation (14.11) is called in [33] the unitary linear-fractional transformation. It 
is not dificult to see that if ||T|| < 1 then the closed unit operator ball in L(H 1 , H 2 ) belongs 
to the set Vr* and, moreover 

T + D T *Z(I Hl + T*Zy l D T = D T ](Z + T)(I Hl + T*Z)- l D T = 

= D T *(I H2 + ZT*Y\Z + T)D T 1 
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for all Z G L(Hi, H 2 ), \\Z\\ < 1. Thus, the transformation (14.1 p is an operator analog of a 
well known Mobius transformation of the complex plane 

z + t 

z -> ^, t < 1. 

The next theorem is a version of the more general result established by Yu.L. Shmul'yan in 



Theorem 4.2. Let 971 and 9t be Hilbert spaces and let the function 0(A) be from the Schur 
class S(9Jt,9t). Then 

(1) the linear manifolds ran De^j and ranZ)e*(A) do not depend on A G D, 

(2) /or arbitrary Ai, A 2; A 3 m D £/ie function 0(A) admits the representation 

e(A) = e(A 1 )+ J D e *(A 2 )*(A) J De(A 3 ), 

where \I/ (A) is L (£>e(A 3 ), £>e*(A 2 )) -valued function holomorphic in D. 

Now using Theorems 14 . 1 1 and 14 . 2 1 we obtain the following result (cf. [15J). 

Theorem 4.3. Let 9Jt and 9t 6e Hilbert spaces and let the function 0(A) be from the Schur 
class S(9Jt, 91). T/ien there exists a unique function Z(X) from the Schur class S(©e(o)> ®e*(o)) 

6(A) = 9(0) +D e * {0) Z(\)(Iv e(0) + Q*(0)Z(\))- 1 D @m , A G D. 

In what follows we will say that the right hand side of the above equality is the Mobius 
representation and the function Z(X) is the the Mobius parameter of 0(A). Clearly, Z(0) = 
and by Schwartz's lemma we obtain that 

\\Z(X)\\ < |A|, A G D. 

The next result provides connections between the realizations of 6(A) and Z(X). 



A 



;S),Tt,m\ be 



Theorem 4.4. (1) Let r = ^ n ] ; Sj, 9Jt, 9t f be a passive system and let 

'A B\ f-FD*G + D F »LD G FD D \ f S)\ ( f) 
C Dj { D D ,G D ) ■ \Wl) ^ [m y 

Let 0(A) be the transfer function of r. Then 

(a) the Mobius parameter Z(X) of the function 0(A) is the transfer function of the 
passive system 

* = {( Df *g Dg o);*.^^ 

(b) the system r isometric (co-isometric) =>■ the system v isometric (co-isometric); 

(c) the equalities ff v = $rf T , Sj° = Sj° hold and hence the system r is controllable 
(observable) =>■ the system v is controllable (observable) , the system r is simple 
(minimal) =>■ the system v is simple (minimal). 

(2) Let a nonconstant function 0(A) belongs to the Schur class 8(971,91) and let Z(X) be 
the Mobius parameter of the function 0(A). Suppose that the transfer function of the 
linear system 



V> = \{g ;-8>®e(o),3>e«(o) j 
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coincides with Z(X) in a neighborhood of the origin. Then the transfer function of 
the linear system 



-FQ*(0)G + S FD ei o) 
De*(o)G 6(0) 



coincides with 6(A) in a neighborhood of the origin. Moreover 

(a) the equalities ff T , = $rf v ,, ff T , = Sj°, hold, and hence the system v' is controllable 
(observable) =>• the system t' is controllable (observable), the system v' is simple 
(minimal) =^> the system t' is simple (minimal), 

(b) the system v' is passive =^ the system t' is passive, 

(c) the system v' isometric (co-isometric) =>• the system r' isometric (co-isometric). 
Proof. Suppose that D G L(9Jt, 9t) is a contraction with nonzero defects. Given the operator 



matrices Q 



S F 
G 



. Let 



T = M D {Q) 



S-FD*G FD D 
D D *G D 



ft 



and let Q be a sufficiently small neighborhood of the origin. Consider the linear systems 



S F 
G 



;£,D D ,D D » } and 



-FD*G + S FD D 
D D ,G D 



Define the transfer functions 

Z(X) = XG(I^-XS)- 1 and 

6(A) = D + XD D ,G (Is - X(S - FD*G)Y l FD D 

Since 6(0) = D, we have for A G Q 

Z(A)(I So +e*(0)Z(A))- 1 = 

= ac7(i a - xs^f (i Vd + xd*g{i? } - xsy^y 1 = 

= XG(Isi - XS)- 1 (I fl + XFD*G{I Ss - XS)- i y 1 F = 
= XG (Is -XS + XFD*G)~ 1 F. 

Hence 

6(A) = 6(0) + D e * {0 )Z(X)(Iv em + e*(0)Z(X))- 1 D e{0) , A G Q. 

According to Theorem 13. li the operator Q is a contraction if and only if F, G are contractions 
and S = D F *LD G , where I G L(lD G , 2) F *) is a contractions. Now from Proposition 13.21 we 
get that all statements of Theorem 14.41 hold true. □ 



Corollary 4.5. The equivalences 



(p e (X) 
^e(A) 








<PzW 



0. 




hold. 
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Proof. Let <^e(A) = (V-'e(A) = 0) and let r = ^(jj ;#>97t, be a simple con- 
servative system with transfer function 0(A). By Theorem 11.11 the system r is observable 
(controllable). By Theorem 14.41 the corresponding system v with transfer function Z(X) is 
conservative and observable (controllable). Theorem 11.11 yields that y?z(A) = (^(A) = 0). 

Conversely. Let <^z(A) = (V'z(A) = and let v' be a simple conservative system with 
transfer function Z(X). Again by Theorem II. II the system v 1 is observable (controllable). By 
Theorem 14.41 the corresponding system r' with transfer function 0(A) is conservative and 
observable (controllable) as well and Theorem 11.11 yields that <£>e(A) = (^e(A) = 0). □ 

The next statement follows from Theorem 11.31 

Corollary 4.6. Let 6(A) G S(9JT,9T). 

(1) Suppose that v?e(A) = (ipe(X) = 0). Then every passive controllable (observable) re- 
alization of the Mobius parameter Z(X) of® is isometric (co-isometric) and minimal 
system; 

(2) Suppose that <^e(A) = and V>e(A) = 0. Then every simple and passive realization of 
the Mobius parameter Z(X) of 0(A) is conservative and minimal. 

Proposition 4.7. Let 0(A) be a function from the Schur class 8(971,01). Suppose that the 
Mobius parameter Z(X) o/0(A) is a linear function of the form Z (X) = XK, \ \K\ \ < 1. Then 

there exists a passive realization r = | y^, ; f), 9Tt, 91 j- such that 
(4-2) (Dl mT ) f) =(D 2 T ) : 



\-J--JSi- 

( A R\ 

where T - 



A B 
C D / 

Conversely, if a passive system r = | ; S), 9Jt, 9t| possess the property (14.21) then 

the Mobius parameter Z (X) of the transfer function ©(A) of r is a linear function of the form 
XK. 

Proof. Let Z(X) = XK, AG©, where K G L(D e (o), 2)e*(o)) is a contraction. Then Z(X) can 
be realized as the transfer function of a passive system of the form 



v 



F\ 

G ) ' ® (°)' ® e *(°) 



Actually, take 

f> = ranif, F = K, G = j, 
where j is the embedding of TEnK into £)e*( ). It follows that GF = K. By Theorem 14.41 
the system r = | ( ^® ^G* ^O(0)° J ' ^' ^ | * s a P ass i ve realization of the function 
6(A). From (Q it follows that (D 2 PmT ) ^ = (D 2 T )^ for T = (^p®*^ ^(of) ' 
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« , where T 



Assume now (D 2 PmT ) fi - v ^r; A » 
and let 0(A) be the transfer function of the system r 



C D 



is a contraction 



^ ;i3,£W,9lJ. Then the 



entries A, B, and C takes the form (11.61) . and D = 0(0). According to (13.61) we have 

-F9*(0)G FD e{0) 



D F *LD G = 0, i.e. T 



e*(o) 



G 



6(0) 



. By Theorem 14.41 the Mobius parameter 

□ 



Z(X) of 6(A) takes the form Z(X) = XGF. 

Example 4.8. Let A be completely non-unitary contractions in the Hilbert space fj and let 
$(A) be the Sz.Nagy-Foias characteristic function of A* [38J: 

$(A) = (-A* + XD A (Isj - XA)- l D A ») \ Da* : D A * - ®a, \X\ < I. 

The system 

r (a d a » 

T= \\Da -A* 
is conservative and simple. Let 

$(A) = $(0) +Dz* m Z(X)(Iv H0) + $*(0)Z(A))- 1 J D, I)( o) ) A e D 

be the Mobius representation of the function $(A). Since F and G* are imbedding of the 
subspaces Da* and Da into i}, we get that 



Dp. — PkerD 4 », -Dg — -Pi 



and L = A\kerDA is isometric operator. Let 



kcr Da 



, : ft, D A *, D A 
By Theorem |0] 

Z{X) = XPv A {la - XAP kcrDA y l \D A *, \X\ < 1 

and this function is transfer function of v. Note that this function is the Sz.-Nagy-Foias 
characteristic function of the partial isometry A*P^ er ^ A , . 

5. The Kalman-Yakubovich-Popov inequality and Riccati equation 

Let f), 971 and DT be Hilbert spaces and let T be a bounded linear operator from the Hilbert 
space Ti = Sj © 071 into the Hilbert space Ti' = S) © 9T given by the block matrix 

'A B\ [S)\ fS) 
C D ' I £01 J [m 



T 



Suppose that A is a positive selfadjoint operator in the Hilbert space fj such that 

AdomA 1/2 C domA 1/2 , ranB C domA 1/2 . 
As was mentioned in Introduction the inequality (11.31) 

'A 1 / 2 



fx 1 / 2 
V o 




I&1 





2 






)(3 





for all 



I* 
x E domA 1/2 , w G 971 



A B 
C D 



> 
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is called the generalized KYP inequality with respect to X [5], [9]. For a bounded solution 
X the KYP inequality flLBl takes the form (TOj) . 
Put 



X : = 



X 

o / OT 



X :-- 



X 




(5.1) 



T x := X^TX" 1 / 2 



T 



Operators X and X are positive selfadjoint operators in Hilbert spaces 7i and 7i' respectively, 
domX = domX©9Jt, domX = domX©^!. Let the operator X satisfies the KYP inequality 
Let us define the operator T\ : 

domTi := ranX 1/2 = ranX 1/2 © 9Jt, 

'X 1 ' 2 
Ik, 

'XWAX- 1 ' 2 X^B^ 
CX' 1 ' 2 D 

Clearly, the following statements are equivalent: 

(1) X is a solution of the KYP inequality (11.31) ; 

(2) the operator T\ is densely defined contraction, i.e. 











X x ' 2 x 
u 



X x l 2 x 
u 



> 0, x G domX 1/2 , u G Tt: 



(3) the operator T is a contraction acting from a pre-Hilbert space domX into a pre- 
Hilbert space domX equipped by the inner products 



%2 

X 2 
l>2 



(X 1 / 2 x 1 ,X 1 / 2 x 2 )* + (u 1 ,u 2 ) 



on- 



(X 1 / 2 x 1 ,X 1 / 2 x 2 ) f) + (v 1 ,v 2 ) 



9T, 



Xi,X 2 



G domX 1/2 , Ux,u 2 G ffl, Vi,v 2 G 91; 



(4) Z = X is the solution of the generalized KYP inequality for the adjoint operator 



(5.2) 



Z 1 / 2 
I m 

x G domZ 1/2 , v G 9t. 



A* C* 
B* D* 



> 



z 1 / 2 

1^, 
for all 

Let the positive selfadjoint operator X in f) satisfies the KYP inequality. If 



(5.3) 



inf 







2 






r 






X 1/2 T Q 


n 

















for all x G dom J 1 ^ 2 
we will say that the operator X satisfies the Riccati equation. 

Proposition 5.1. // the positive selfadjoint operator X satisfies the Riccati equation then 
the continuation of the operator T\ defined by fl5.1l) meefo the condition 



TO, 



0- 
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Proof. By (15. ip we get for all / G domX 1 / 2 



D Tl X 1/2 f\\ =||X 1/2 /1| 2 -||T 1 X 1 / 2 /1r 

= iix i / 2 /ir-iix i/2 r/ii 2 . 



Since (I5.3P holds, we get 



inf 



D 



X^x 
u 



for all x G domX 1 / 2 and all u G 071. Because ranX 1//2 is dense in we obtain (7)^) = 
0. □ 

Proposition 5.2. Lei 7J> G L(9Jt, 9T) fre a contraction with nonzero defect operators. Let 



Q 



S F\ (9) 



g o ) ■ Id 



and let 



T = M D (Q) 



9) 
971 



J5 



Then 



(1) t/ie if FP inequality ([L3]) and £/ie ifYP inequality 



(X 1 ' 2 

V o Jo* 

/or a// x G domX 1/2 , n G 



X 1 / 2 \/5 G\ /z 



o j Bn j if oy u 



> 



are equivalent, 
(2) ine Riccati equation (15.31) and i/ie Riccati equation 

2 I /jf 1 /* o 



inf 



X x / 2 x 
it 



V 7. 



3, 



/or all x G domX 1 ^ 2 
are equivalent. 
Proof. From (13. Tj) we have the relation 



Al 



D 



A o 7-, 







7 



3d 



XV2 o 



7 



91 



x- 1 / 2 o 

Im 



Now the result follows from Propositions 13.21 and 15.11 



□ 



6. Equivalent forms of the KYP inequality and Riccati equation for a 

PASSIVE SYSTEM 



Theorem 6.1. Let 



T 



A B\ _ f-FD*G + D F *LD G FD D \ ( Sj 



C D 



Dd*G 



D ; • \97T 
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be a contraction and let 

Then the following inequalities are equivalent 

X \ rp* fX ^ I J 1 > Q 



(6.1) { v° J ™y V° If *. 

< X < I h 

X - A*XA-C*C -A*XB-C*D 

-B*XA-D*C I m - B*XB - D*D 

< X < 1^ 



> 



(6.2) 



{h ~ X)P„ < (D 2 T + T*{Ifi - X)I%T) X 

o < x < 1^ 



X - G*G D G UD F »X X I 2 
(6.3) <J \X l ' 2 D F ,LD G X l l 2 FF*X l l 2 

< X < Isj 



> 



(6.4) 



X > G*G + D G L*D F *X 1/2 (Is, - X 1/2 FF*X 1/2 )~ 1 X 1/2 D F >LD G 
< X < Is, 

x °^ v( x n ,1«>o 



(6.5) { V° lr * D ) V° ^ 

< X < 1^ 

f X - G*G - D G L*D F *XD F *LD G -D G L*D F *XF\ 

(6.6) { V —F* XD F *LD G Iv D - F*XF J 
< X < 1% 



> 



(6.7) 



(I« - X)Ps J < {D 2 Q + Q*(Is> - X)P^Q) S . 
< X < Is, 



Proof. Note that (16.61) are (16. 5p written in terms of the entries. By Proposition 15.21 the 
inequalities (16.11) and (16.51) are equivalent. Let us prove the equivalence of (16.11) and (16. 2p . 
Suppose that X satisfies (16.11) and put Y — 1% — X. The operator Y belongs to the operator 
interval [0, Jg] and ker (1^ —Y) = {0}. In terms of the operator Y we have 

X \ m , [X \ fh-Y \ * f Ijj — Y 



°-{o I m ) T *\0 In) { I m ) T *{ I*}' 1 
= I - T*T + T*YP's,T - YPs,, 
The weak form of the above inequality is the following 

(6.8) (Yx,x) < {{D 2 T + T*YP's,T) Q , , x G Si, u G M. 
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The equality (12.11) for the shorted operator yields that the operator Y is a solution of the 

system 

YP h < (D^ + ^YP^T)^, 
< Y < I ^ 



(6.9) 



If X is a solution of the system (16. 2p then Y = 1^ — X satisfies (16. 81) and therefore X satisfies 

Similarly (16.51) is equivalent to (16.71) . Note that by Proposition 13.31 the right hand sides of 
(16. 2p and (16. 7p are equal. Using (I3.10p we get that (16.71) is equivalent to (16. 4p . By Sylvester's 
criteria (I6.3P is equivalent to (16.41) . □ 

Proposition 6.2. Let the function 6(A) belongs to the Schur class 8(071,01) and let Z(X) 
be its Mobius parameter. Then the passive minimal realization 

G !-^'®©(o)>®e*(o) 

of Z(X) is optimal ((*)-optimal) if and only if the passive minimal realization 

(f-FQ*(0)G + S FD e{0) \ 1 
T -\{ D em G 6(0) )>»> M > Jl J 

o/6(A) is optimal ((*) -optimal). 

Proof. According to Theorem 16.11 the set of all solutions of the KYP inequality (16.11) for 

T = ( ^^L~^ ^ ^?/^\°' ) I coincides with the set of all solutions of the KYP inequality 
^ D e . (0) G 6(0) J 

(16. 5p for Q = ^ If the system v (r) is optimal realization of Z(X) (6(A)) then the 

minimal solution of (16. 5p ( (I6.ip ) is X = 1^. Therefore, the minimal solution of (16.11) ( (16.51) ) 
is Xq = I$j as well. Thus, the system r (u) is optimal realization of 6(A) (Z(X)). Passing to 
the adjoint systems 



S* G*\ 1 
p* q j ; ®e*(o), ®e(o) \ 



and 

-G*6(0)F* + S* G*D e * {0) , 

D e (o)F* 8*(0) J' JJ ' Jl ' J - H 

and their transfer functions Z*(X) and 6* (A), respectively, we get that v* is (*)-optimal iff 
t* is (*)-optimal. □ 

The next theorem is an immediate consequence of Theorem 16.11 

Theorem 6.3. Let 

'A B\ = (-FD*G + D F ,LD G FD D \ f Sj\ ffr 
C Dj \ D D ,G D J ' \m) ~" VOt, 

be a contraction and let Q := q^ G : J ~^ (^q* J ■ Then the following 

equations are equivalent on the operator interval (0, Jq]: 

(6.10) X - A*XA - C*C - (A*XB + C*D)(I m - B*XB - D*D)~ 1 (B*XA + D*C) = 0, 
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(6.11) (I f3 -X)P i) =(D 2 T + T*(Ix-X)P^T) i ., 

(6.12) {I Ii -X)P Si =(ti 2 Q + Q t (I Ji -X)P' Ji Q) Ji , 

(6.13) X - G*G - S*XS - S*XF(Isj - F*XF)~ l F*XS = 0, 

(6.14) X = G*G + S*X 1/2 {I^ - X 1/2 FF*X 1/2 y 1 X 1/2 S, 
where S = D F *LD G , 

S*XF(I? } - F*XF)~ l F*XS := 

= ((la - FXF*)- 1/2 F*XS)* ((Isj - FXF*)- 1/2 F*XS) , 

and 

s*x 1 / 2 (iz - x 1 / 2 ff*x 1 / 2 )~ 1 x 1 / 2 s := 

= D G L* ((J fl - X 1 ' 2 FF*X 1 ' 2 Y 1 l 2 X l ' 2 D F ,)* - X 1 / 2 FF*X 1 ' 2 )- 1 ' 2 XV 2 D F .) LD G . 
Moreover, the equations (16.111) - (I6.14p are equivalent to the equation (15. 3p . 
The equivalent equations (16.111) - (I6.14p will be called the Riccati equations. 

Remark 6.4. Let Q = : J — > J be an isometric operator. Then F is 

isometry, Dp* is the orthogonal projection, S = D F *LD G , and Dl = 0. Denote /C = 
kerF* = ran Dp*. Since Dp. = P/c- we get 

- D G L*D F ,X^ 2 (I^ - X 1 ' 2 FF*X l / 2 )- 1 X 1 ' 2 D F ,LD G = 

= S* (P K - P K X^{I 9 - X^P^X^X^Pk) s. 

Taking into account Theorem 12.21 and (16. 4p we get the corresponding KYP inequality 

h-x<s* {h-X) K S. 

Example 6.5. Let fj, Wl, and be separable Hilbert spaces. Suppose that G G L(f),9T) 
and F G L(Wl,Sj) are such that G*G = FF* = al^, where a G (0, 1). Then D G = D F * = 
(1 — a) 1 / 2 /^. Let L be a unitary operator in $). By Theorem 13. II the operator 

\l-a)L F\ (S)\ (Ss 
G ' [Wl ~* 



Q 



is a contraction. Consider the passive system 

[l-a)L F 
G 

Because ranF = ranG* = fj, the system v is minimal. The corresponding Riccati equation 
(I6.14p takes the form 

(6.15) X = alx + (1 - a) 2 L*X(Is, - aX^L, < X < I Sv 

We will prove that this equation has a unique solution X = 1$. 

Put W = (1 - a){If> - aXy 1 . Then (1 - a)I^ < W < 1$. From flBTTol) we obtain the 
equation 

(6.16) L*WL + W~ l = 21%, 
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Clearly, (16.161) has a solution W = 1^. Let W be any solution of (I6.16P such that (1 — a)I^ < 
W < Jq, i.e. a(W) C [1 — a, 1]. Since L is unitary operator, from (16.161) it follows that 
a(2I f} - W~ v ) = a(W). Let A G <r(W) then 2 - A^ 1 G a(2I S) - W~ l ) = a(W). Since 



2 — A 1 > 0, we get that 



- < A < 1. 
2 



Because /in = 2 — A G er(VV) and 1/2 < fM < 1, we get 

2 , 

- < A < 1. 

3 ° ~ 

Thus 

2 , 

- < 2 — An < I. 

3 ~ 

It follows that 

| < A < 1. 



Continuing these reasonings, we get 

n 



n + 1 



< An < 1, n — 1, 2, 



And now we get that A = 1, i.e. cr(iy) = {1}. Because W is selfadjoint operator we have 
W = 1^. Thus, the equation (16.151) has a unique solution X = If,. 

7. Properties of solutions of the KYP inequality and Riccati equation 

Proposition 7.1. Let r = | ; 5}, 9Jt, 91 j fre a passive observable system. If a non- 

negative contraction X in fj is a solution of the inequality 
(7.1) (J fl - X)P A < (a* + r*(i a - X)P^% 

t/ien kerX = {0}. 

Proof. Suppose that X satisfies (17.11) and kerX ^ {0}. Then there is a nonzero vector x 
in fj such that (/^ — X)x = x. Since .D^ + T*(I^ — X)P^T is a contraction, we obtain 
(£)2 + _ x)P^T) A = x and hence L>£ + T*(/^ - X)P^T = x. It follows that 

P<nTx = 0, XP'^Tx = 0. 

This means that Cx = and XAx = 0. Replacing x by Ax we get CAx = and XA 2 x = 0. 

By induction CA n x — for all n = 0, 1, Since the system r is observable, we get 

x = 0. □ 

Theorem 7.2. Let T = . (jflij : ~ * (^Jtj ^ e a con ^ rac ^ on - Then every solution Y 

of (16.91) satisfies the estimate 

(7-2) Y<(D 2 PmT )^^. 

If the system r = | ; f), 971, 91 1 observable then every Y from the operator interval 

[0, (D^jj r J5] «sfl so ton o/ (1631) . 
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Proof. If Y is a solution of (16.91) then in view of 

D 2 + T*YP^T <D 2 T + T*P^T = I - T*P^T = D 2 PmT 

we get F < {D 2 PinT ) s .\Sj. 

Suppose that the system r is observable. By Proposition 12. II we have 

It follows that the shorted operator Y = (-DfOf, \ Sj is a solution of the inequality 

YPsi < (D 2 T + T*YP'^T)^. 
Moreover, if Y e [0, (D^ \ Sj] then 

YP 9 < {D 2 T )^ < (D 2 T + T*FP^% . 
By Proposition 17.11 we have ker (Jg — Y) = {0}. □ 

Corollary 7.3. Suppose that r = ^[Jj j-fij^j^^ a passive observable system. 

Then every X from the operator interval [If, — (D 2 -,)- \ Sj, If,} is a solution of (16. ip and if X 
is a solution of (16.11) then X > 1% — [Dp mT j \ Sj. 

Assume 

T/ien £/ie operator Xq — 1% — [Dp mT ) \ Sj is the minimal solution of KYP inequality ( 16. ip 
Corollary 7.4. Lei 0(A) belongs to the Schur class 8(071,91). If the system 

T= {{c n)'^^ m 

is a passive minimal and optimal realization of ©(A) t/ien 
(7.3) (D*)* = 0. 

Proof. If the system r = < ( n ^ J ; •£), 971, 91 i is a passive minimal and optimal realization 



of O(A) then the unique solution X from the operator interval [0, Jg] of the KYP inequality 
(II ,4p is the identity operator Ig. If (-Dj-)g ^ then according to Corollary 17.31 the operator 
Is-, - (D%)z\fi is a solution of (fTlj) . It follows that (ZJf,)^ = 0. □ 

Corollary 7.5. Lei r = J ^ J ;5},9Jt,9ll be a passive minimal system. Then the 



v , C D , 

minimal Xq solution of the KYP inequality (16. ip satisfies the Riccati equations ( I6.10P - 

(Enj). 

Proof. Since the system r is passive and minimal, the minimal solution Xo of (I1.3P satisfies 

1 /2 

< Xq < Is,. Let the operator To be defined on the domain ran Xq' © 9Jt by the equality 

/ . = | x o /2 ^ J* fX 1/2 



/«, 



9V V u J a« 



The operator To is a contraction and has contractive continuation on Sj © 9JT. We preserve 
the notation Tq for this continuation. The system tq = {To, Sj, 971, 91} is passive minimal 
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and optimal realization of the transfer function ©(A) = D + \C(I — \A)~ 1 B, |A| < 1 for the 
system r. According to Corollary 17.41 the operator To satisfies the condition (D^)^ = 0. It 
follows that 

u 



inf 



D 



To 







for all g G In particular 



inf 



D 



T 



1/2 



Since 



we get 



X 
I m 



T 



* I X 
In 







T 



0, gefi. 



X, 



1/2 



x 

I m 







x 

I m 





Ian 



T 



D 



T 



X, 



1/2 





Ian 



For Yq = I a — X we have 



h-Y 
Ism 



Isi-Yo 

Irn 



0. 



T 



D 2 T + T*Y P^T-Y P^. 



Since 



we get 



I si ~ Y 







'an 



h-Y 
J,,, 



T 



0. 



= (D 2 T + T*Y P^T - Y P^ = (D 2 + T*Y i* 7% - Y P^ 
Thus, Fo satisfies the equation 

(7.4) YPz = (I - T*T + T*YP'^T)si 

and X = If, — Fo satisfies the equation (16. lip . 

' 'A B 



□ 



Corollary 7.6. let 0(A) G S(£Dt,*K) and let t 



C D 



; 5}, 971, 01 > be a passive minimal 



realization of O. 1/ (Dp mT ) S:i = i/ien t/te system r is optimal. 

Proof. Since Df. < D 2 PsyxT and (Dp = 0, we obtain (-DfOfi = 0- By Corollary 17.31 in this 
case the minimal solution of (11.41) is X = 1%. This means that r is the optimal realization 
of 6. □ 



Remark 7.7. Let r 



A B 
C D 



f), 071, 9t > be a minimal passive system and let 



A B 
C D 



-FD*G + D F *LD G FD D 
D D *G D 



Then the statements of Corollaries I7.3H7.6I can be reformulated as follows: 

(1) every X from the operator interval [G*G + DqL*LD g , I] is a solution of (16.31) and 
every solution of (16.31) satisfies the estimate X > G*G; 
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(2) if L = then X = G*G is the minimal solution of fl£35 (cf. HOI); 

(3) if the system r is optimal realization of the function 0(A) G S(3Jl, then DlDq = 0; 

(4) if the system r is a realization of the function 0(A) G S(9Jl, 9T) and if G is isometry 
then the system r is optimal. 

Remark 7.8. Let r = < ( „ ^ J ;f),9Jt, DT > be a minimal system with transfer function 



K C D / 

6(A) from the Schur class S(9Jt, 9T). Suppose that the bounded positive selfadjoint operator 
X is such that the operator 

5(X) = I m - D*D - B*XB 

is positive definite. Then the KYP inequality 

, _ fX- A*XA-C*C -A*XB-C*D\ 
( ' ~ \ -B*XA - D*C I - B*XB - D*D J ~ 

is equivalent to the inequality R(X) > 0, where 

R(X) = X- A*XA - C*C - B*XA(I m - D*D - B*XB)- l A*XB 

is the corresponding Schur complement. If there exists such X that S(X) is positive definite 
and R(X) > then for the minimal solution X m ; n of KYP inequality we have 5(X m i n ) > 5(X) 
and R(X m m) > 0. For a finite dimensional it was shown in [31] that the minimal solution 
X min satisfies the algebraic Riccati equation R(X min ) = 0. Thus, the statement of Corollary 
17.51 is the generalization of the result in [31] for a passive minimal system with infinite 
dimensional state space. 

Proposition 7.9. Let 6(A) G S(9Jt, 9t) and let the Mobius parameter Z(X) of 9 be of the 
form Z{\) = XK, K G L(25 e(0 ), £>e*(o))> K ± 0- Th ™ 

(1) the minimal passive and optimal realization r of 6 is unitarily equivalent to the 
system 



(2) the minimal passive and (*)- optimal realization t of Q is unitarily equivalent to the 
system 

IV Aj*(o)-K7 ran iT 6(0) y' 

Proof. Let j be the embedding of ran.fr into S)e*(o)- Then the system 

K\ r ^ _ _ 

Q I ;ranK,De(o),25e*(o) 

is a passive and minimal realization of the function Z(X) = XK (see Proposition 14. 7j) . The 
corresponding Riccati equation (16.131) takes the form X = IfmK- By Remark 17.71 the system 
1/ is optimal realization of Z(X) = XK. From Proposition 16.21 it follows that the system 

is minimal passive and optimal realization of 6. 
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The system 



' = {{k^K- V") ;™**.®e<„>,S>e. ( o,} 



is the passive and minimal realization of the function XK. The KYP inequality (16. 4p for the 
adjoint system a* takes the form 



X > IfmK* 



< X < Iyekk* 

So, X = IrmK* is the minimal solution. It is the minimal solution of the generalized 
KYP inequality for a*. Hence, X = IrmK* is the maximal solution of the generalized 
KYP inequality for a. It follows that a is a (*)-optimal realization of Z(X) = XK and by 
Proposition 16.21 the system rj is a (*)-optimal realization of 0(A). □ 

The next theorems provides sufficient uniqueness conditions for the solutions of the Riccati 
equation. 

Theorem 7.10. Let T = y^, ^j : (^f^j ~* (jyij ^ e a con ^ rac ^ on - Suppose that 

\ ( D2 t)» = °> 

( ran [(D% jT ) J f)ran ((D^ T .) J C ran ((/J 2 *), 
TTien £/ie Riccati (16.111) equation has a unique solution X = 1^. 



Proof. Let T takes the form 

T 



-FD*G + D F *LD G FD D 
D D *G D 



with contractions .D, F, G, and L. From (13.51) it follows that if (D^y)^ = then X = 1% is 
a unique solution of (16.111) . Assume (D^j^. ^ 0. Since (-DfOfl = 0, from the equivalences 
(13. 6p it follows that 

From (E5D and ([33]) we have 7> G ^ 0, 7> F * ^ 0, D L = 0, and 
(7.6) ranDg D ran/J F * C ran (D F *D L *). 

According to Proposition 16.31 the equation (16. lip is equivalent to the equation (I6.14p . We 
will prove that (16.141) has a unique solution X = 1%. Suppose that X is a solution. Define 
^ := Is, - X 1 I 2 FF*X 1 / 2 . Since V = 1% - X + X^D^X 1 / 2 , we have * > l s - X and 
^ > X 1 / 2 D 2 pt X 1 / 2 . Therefore 

where U : fan\^ 1/2 — > fan(i£ - X) 1/2 , V : fan* 1 / 2 -> fanD F * = fan (D F *X 1/2 ), and 
17*17 + V*V = Hence [/*[/ = D 2 V . Since X 1 / 2 /^* = ^/ 2 V*, we get 

X 1/2 D F *D V » = m 1/2 v*D v * = m 1/2 D v v*. 



From 



In - X = ^/ 2 U*U^ 1/2 = ^ 2 D^ 1/2 
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we get that ran (7q — X) 1 / 2 = \l/ 1//2 ran Dy. Therefore, 

(7.7) ia,nX l/2 D F *D v * C ran (7 fl - X) 1/2 . 
Using the well known relation 

ranX 1/2 n ran - X) 1/2 = ran (X 1/2 (/ 5 - X) 1/2 ) 
for every X G [0, 7q], from (17. 7p we get that 

7> F *ran7> y » C ran(7$j-X) 1/2 . 
The equation (16.141) can be rewritten as follows 

X = G*G + D G L*VV*LD G . 
Since 7*7 = J Sg , we get 7q — X = D G L*D V ,LD G . It follows that 

ran (7q - X) 1/2 = D G L*ra.n Dy* C ran7> G . 

Now we obtain 

Df.ranDv/* C ran D G D ran .Dp* C T^ranT)^*. 

Hence ran TV* C ranDi». Since 7 : D G —>■ ®f* is isometry, we get ker7* = ranD^. 
Therefore 7* f ran TV* = 0. It follows ran (Jg - X) 1 / 2 = {0}, i.e., X = 1^. □ 

Observe, Example 16.51 shows that conditions (17. 5p are not necessary for the uniqueness of 
the solutions of the KYP inequality (16. 2p . 

Theorem 7.11. Lei a contraction T = '(jfll) ~ > (^0 P ossesses ^ e P ro P e ^ es 

r (t^ = o, (z^), = o, 

(7.8) < / a/2 _ / \ i/2 

\"»((^t),) f>» ((^t-) s ) ={<>} 

T/ien £/ie generalized KYP inequality (II. 3D /ias a unique solution X = Jq. 



Proof. Let T* = ( ^>„, ^ I : I ^ I — > I ^ ) be the adjoint operator and let 



(7.9) 
(7.10) 



(J« - Z)P^ < (T 2 » + T(Isi - Z)P fl T*) fl 
< Z < ^ 



(7 fl - Z)P fl = (T 2 , + T(7 fl - Z)P^T% , 
< Z < 7 fl 

be the corresponding KYP inequality and Riccati equation. By Theorem 17.101 the identity 
operator 7q is a unique solution of the Riccati equations (16. lip and (17.101) . 
Let us show that the passive system 



T ={(c 



is minimal. Consider the parametrization of the contraction T: 

~FD*G + D F *LD G FCD D 



T 



D D *G D 
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and let Q 



D F *LD G F 
G 



Assume (Dp mT ) ^ and (Dp mT ,)^ ^ 0. From (17.81) and (13.51) we get the equalities 
D L D G = D L *D F * = 0, Y&nD G n ranL> F » = {0}. 

It is known that 

ran F + ran Dp* = $)■ 

Suppose that F*D G L*D F *f = 0, where / e Tip*. Then the vector D G L* Dp* f 6 kerF*, 
hence D G L*D F * f e ran Dp.. Since L : 2) G — > £>f* is unitary operator and ran.D G n 
ran D F * = {0}, we get / = 0. It follows that fan (D F *LD G F) =D F * and 

spMi{(D F *LD G ) n Fm, n = 0,1,2...} = $). 



Thus, the system i/ 



D F *LD G F 
G 

z/ is observable. By Theorem (14. 4p the system r is minimal. 
If (D 2 PmT )^ = D G = then by (J3D also {D 2 PmT *) ^ = Dp* 

F 



; f), S)d, S)d* r" is controllable. Similarly, the system 



0. Therefore ranF 



ran G* = S) and Q 



G 



It follows that in this case the systems v and r are minimal. 



According to the result of [9j the KYP inequality H 6 . 2 1) has a minimal solution. Since 1% 
is a solution of (I6.2p and the Riccati equation (I6.1ip has a unique solution X = Zq, the 
inequality (I6.2p has a unique solution X — 1%. Similarly the KYP inequality (I7.9P also has 
a unique solution Z = 1^. Hence, the minimal solution of the generalized KYP inequality 

(D 



fx 1 ' 2 
V o 





I&1 



for all 



u) \ I m 

x E domX 1/2 , u £ 971 



C D 



> 



is X = Ig. Since Z is a solution of the generalized KYP inequality for the adjoint operator 
(15. 2p •<=>- X = Z^ 1 is a solution X of (II. 3p . the minimal solution of (15. 2p is Z = 1^. 
Hence, the identity operator 1^ is also the maximal solution of (11.31) . So, (11.31) has a unique 
solution X — Ifi. □ 



Corollary 7.12. Let r 



A B 
C D 



: 9). 97i. 91 \ be a passive system and let 0(A) be its 

possesses the properties 



A B 
C D 



art 



transfer function. If the operator T = 
(17. 8p then all minimal passive realizations of are unitary equivalent. 
Remark 7.13. The conditions (17. 5p are equivalent to the following: 

ranD T nfi = {0}, 

(ran D PmT n$j) f| (r&nD PmT * H Sj) C ranD T * flfj, 



and 



ran D T nfi = ranL> T » n $j = {0}, 

(ran D PmT n$>) fl (ranD PanT « ntf) = {0}. 



30 



YURY ARLINSKII 



8. Approximation of the minimal solution 

The solutions of the Riccati equations (I6.10p - (I6.14p are fixed points of the corresponding 
maps. We will prove that extremal solutions can be obtained by iteration procedures with 
a special initial points. 

Theorem 8.1. Let r = | ;f),njt, 9tl be a passive observable system and let T = 

A B\ 

q Let us define the sequence of nonnegative contractions in Sj: 

(8.1) F (0) := 1%, := (D 2 T + T*Y™ p'^T) fl n = 0, 1, . . . . 
Then 

(1) the sequence {Y^}^ =Q is a nonincreasing, 

(2) the operator 

Y :=s- lim F (n) 

n— >oo 

satisfies the equality 

(8.2) F P fi = (D*+T*Y P' Si T) Si 

and ker (J 5 - Y ) = {0}, 

(3) t/ie operator Yq is a maximal solution of (16. 9p . 

Proof. Let us show that the sequence defined by (18.11) is nonincreasing. Since {D 2 P < P^ 
we get 

F«P 5 = (P>* + T*P^T)^ = . 
Hence < F (0) . Suppose that Y (n 1 < F^" 1 ) for given n > 1. Then 

= (£>2 + T*Y {n) P'^T) ^ < (D 2 + ^F^P^T)^ = F (n) P ft . 

Thus, the sequence {F( n )}^L is nonincreasing. Because the operators Y^ are nonnegative, 
there exists a strong limit 

F = s- lim F (n) . 

n^oo 

Since 

y(n+i) = ^2 + T * Y ^)p'^T)^ \f>, n = 0, 1, . . . , 

applying Proposition 12.11 we get (18. 2p . 

Let us show that every solution F of (16.91) satisfies the inequality F < F . Suppose that 
F is a solution of (16.91) . Taking into account (17. 2p we get F < Y^\ If it is proved that 
F < Y^ 1 ' for some n > 1 then 

F < {D? + T*YP'^T)^ \$)<(D 2 T + T*Y {n) P^T) \ ft = F (n+1) . 

By induction it follows that F < F . Using Proposition 17. II we get ker (/ — F ) = {0}. □ 

Remark 8.2. The nondecreasing sequence 

X (0) =Isi- F (0) = 0, X (n+1) = - F (n+1) = 1% - (D 2 + T*{I^ - X (n) )P^T) fl 
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strongly converges to the minimal solution X Q of the KYP inequality (16. 2p and the Riccati 
equations (16.101) - (16. 14|) (see Theorem I6.3j) . From (13.91) and (13.101) we get 

x (n+i) = G * G+ 

+ D G L*D F *(X^) 1/2 (7 fl - (iWji/s^fjWji/y 1 {X^) l ' 2 D F *LD G . 

Example 8.3. Let F G L(Tt,Sj) be a strict contraction < ||/i||mtfor all h G 9Jl\{0}) 

and kerF* = {0}. Then IExLDf* = $)■ Let a G (0,1) and suppose that the operator 
G G L(fj, 91) is chosen such that G*G = aFF*. Then 

kerG = {0}, D G = (7^ - aFF*) 1/2 
and ran Dq = Sj. Therefore ran Dp* C ranDc- Let L = 1%. By Theorem 13. II the operator 

Q = ( f g G o) : (Jm) (m) 

is a contraction and from (13.51) we get that (-Dq), = 0, (-Dp^g)^ ^ 0, and 

ran (W m Q*) fl ) 1/2 C ran ((U^J^. 

The system 

is passive. The condition ker F* = {0} yields that 

P| ker (F*(D G D F *) n ) = f| ker (G(D F *D G ) n ) = {0}. 

n>0 n>0 

So, the system v is minimal. Its transfer function Z(X) takes the form 

Z(X) = \G (1^ - A(/ j5 - FF*y/ 2 (Iz - aFF*) 1 / 2 )' 1 F. 

The corresponding Riccati equation ( 16.14R takes the form 
(8.3) 

X = aFF* + (4 - aFF*) 1/2 D F *X 1/2 (Isj - X 1/2 FF*X 1/2 )- 1 X 1/2 D F *(I S j - aFF*) 1/2 
< X < 1^ 

and has a solution X = al%. Because al^ < 1%, the system v is non-optimal realization of 
Z(A). 

Let us show that X = is the minimal solution of (18. 3p . Note that X min < X = al^. 
According to Remark 18.21 the sequence of operators 

X (0) = 0> X (n+1) = aFF * + 

+ (/ a - aFF*) 1 / 2 D F *{X^) 1 / 2 {I Si - (X {n ^) l / 2 FF*(X^) l ' 2 )-\X^) 1 / 2 D F ,(I^ - aFF*) 1 ' 2 , 
n = 0, 1,... 

is nondecreasing and strongly converges to the minimal solution X min of (18.31) . Hence X^ < 
alsj and because X® = aFF*, one has X^FF* = FF*X^ for all n. It follows that 
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X m i n FF* — FF*X min and 

Ifi — X min = (Jq — aFF*) (l^ — Dp*X m i n (Ifi — X min FF*) x ) = 
= (/ - X min )(/ fl - aFF*) (If, - X min FF*)-\ 

Hence 

(/« - X min ){al^ - X min )FF* = 0. 

Therefore (a/g — X min )FF* = 0. Taking into account that kerF* = {0}, we get X min = al^. 

Note that if the orthogonal projection P in ^ commutes with FF* then the operator 
X = P + a? 1 is a solution of the Riccati equation (18.31) . 

Consider the adjoint system 



D G D F , G* 
F* 



We will show that X = 1% is the minimal solution of the corresponding Riccati equation 

X = FF* + D F *(Isj - aFF*) l ' 2 X l ' 2 (I^ - aFF*)~ l X l / 2 (I^ - aX 1 / 2 FF*X l ' 2 ) l ' 2 D F , 
< X < 1% 

According to Remark 18.21 the sequence of operators 

X (0) = 0> X (n+1) = FF * + 

+ Dp^Isi - aFF*) 1/2 (X (n) ) 1/2 (/ A - a^W) 1 / 2 ^^^) 1 / 2 )- 1 ^^) 1 / 2 ^ - aFF*) l/2 D F «. 
n = 0,l,... 

is nondecreasing and strongly converges to the minimal solution X m ; n . It follows that 
X(n)pF* = FF*X ( ri for all n, X min FF* = FF*X min and 

h ~ Xmin = {h ~ FF*) (Js - (J a - «FF*)X min (^ - aX^FF*)- 1 ) = 

= (/« - X min )(^ - FF*) (Pj5 - aFF*X min )~ 1 . 

Hence 

(P$5 — X m i n )(/f, — aX m j n ) = 0. 

Because — aX min has bounded inverse, we get X min = Ig. Thus, the minimal passive 
system v is (*)-optimal realization of the function Z(X). 

Observe that this example shows that the condition (17.31) for a passive minimal system is 
not sufficient for optimality. 
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